On the Complexity of Scheduling with Power Control in Geometric SINR∗
نویسندگان
چکیده
Although being a very fundamental problem in the field of wireless networks, the complexity of transmission scheduling with power control in the Geometric SINR model is still unknown. In this article, we show that the joint problem of finding transmission powers and scheduling the transmissions is NP-hard if the available powers are bounded, independent of the actual bounds. This also implies that scheduling with a finite number of power levels is NP-hard.
منابع مشابه
Broadcast Scheduling Problem in SINR Model
Our work is to study the Minimum Latency Broadcast Scheduling problem in the geometric SINR model with power control. With power control, sensor nodes have the ability to adjust transmitting power. While existing works studied the problem assuming a uniform power assignment or allowing unlimited power levels, we investigate the problem with a more realistic power assignment model where the maxi...
متن کاملCapacity Characterization of Multi-Hop Wireless Networks- A Cross Layer Approach
A fundamental problem in multi-hop wireless networks is to estimate their throughout capacity. The problem can be informally stated as follows: given a multi-hop wireless network and a set of source destination pairs, determine the maximum rate r at which data can be transmitted between each source destination pair. Estimating the capacity of a multi-hop wireless network is practically useful —...
متن کاملPower control for multipoint cooperative communication with high-to-low sinr scenario
In order to solve the power control problem for multipoint cooperative communication with high-to-low SINR scenario, the cooperative SINR receiving model is established. Moreover, considering its non-convex property, a novel power control algorithm is proposed, which is based on the geometric programming and a series of convex approximations are taken to achieve the global optimization in high-...
متن کاملGain Scheduling Waste-gate Control of Turbocharger Using MATLAB & GT-POWER
Turbochargers are used to increase engine manifold air pressure. Control of intake manifold pressure is crucial issue which is done through the speed control of turbocharger, but since it is difficult to directly control the speed of the turbocharger, it is done indirectly through a gate that called the waste gate, which is located in the engine outlet and turbocharger’s turbine inlet. One of t...
متن کاملJoint Scheduling and Power Control for Multiclass Users in CDMA Wireless Ad Hoc Networks
In this paper, we develop a cross-layer based joint algorithm for power control and scheduling. We applied the algorithm in CDMA wireless adhoc networks to determine the optimum set of admissible users with optimum transmitting power level, so as to minimize the interference level and call rejection rate. The multiple access problem is solved via two alternating phases, namely scheduling and po...
متن کامل